Guaranteed-quality triangular mesh generation for domains with curved boundaries

Guaranteed-quality unstructured meshing algorithms facilitate the development of automatic meshing tools. However, these algorithms require domains discretized using a set of linear segments, leading to numerical errors in domains with curved boundaries. We introduce an extension of Ruppert’s Delaunay refinement algorithm to domains with curved boundaries and prove that the same quality bounds apply with curved boundaries as with straight boundaries. We provide implementation details for two-dimensional boundary patches such as lines, circular arcs, Bézier curves, and interpolated splines. We present guaranteed-quality triangular meshes generated with curved boundaries, and propose solutions to some problems associated with the use of curved boundaries. Copyright c 2001 John Wiley & Sons, Ltd. Correspondence to: Charles Boivin, Department of Mechanical Engineering, University of British Columbia, 2324 Main Mall, Vancouver, BC, Canada V6T 1Z4